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Abstract. This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, 
motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as 
reflection monoids, introduce new examples, and determine their orders. 



Introduction 

The symmetric group S„ comes in many guises: as the permutation group of the set {!,..., n}; 
as the group generated by reflections in the hyperplanes — Xj =0 of an n-dimensional 
EucUdean space; as the Weyl group of the reductive algebraic group GL„, or (semi)simple group 
SL„+i, or simple Lie algebra 5[„+i; as the Coxeter group associated to Artin's braid group, and 
so on. 

If one thinks of <5x as the group of (global) symmetries of X, then the partial symmetries 
naturally lead one to consider the symmetric inverse monoid ^x, whose elements are the partial 
bijections Y ^ Y' (Y, Y' C X). It too has many other faces. It arises in its incarnation as the 
"rook monoid" as the so-called Renner monoid of the reductive algebraic monoid M„ (see ^4.21 
for the definitions). An associated Iwahori theory and representations have been worked out by 
Solomon [.27 . 29 1. There is a braid connection too, with naturally associated to the inverse 
monoid of "partial braids" defined recently in Q. 

But what is missing from all this is a realization of as some kind of "partial" reflection 
monoid, or indeed, a definition and theory of partial mirror symmetry and the monoids generated 
by partial reflections that generalizes the theory of reflection groups. 

Such is the purpose of the present paper. Reflection monoids are defined as monoids gen- 
erated by certain partial linear isomorphisms a : X ^ Y (X, Y subspaces of V), that are the 
restrictions (to X) of reflections. Initially one is faced with many possibilities, with the chal- 
lenge being to impose enough structure for a workable theory while still encompassing as many 
interesting examples as possible. It turns out that a solution is to consider monoids of partial 
linear isomorphisms whose domains form a VF-invariant semilattice for some reflection group 
W acting on V . 

Two pieces of data will characterise a reflection monoid: a reflection group and a collection 
of well behaved domain subspaces (see ^for the precise definitions). What results is a theory of 
reflection monoids for which our main theorems determine their orders, presentations and iden- 
tify the natural examples (it turns out that much of the general theory works when an arbitrary 
group is fed into the input data, but at various crucial stages the reflection group structure will 
be used in a essential way to obtain results in specific examples). 

For instance, just as is the reflection group associated to the type A root system, so now 
becomes the reflection monoid associated to the type A root system, and where the domains 
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form a Boolean lattice (see ^4. lb . The analogy continues: the group of signed permutations of 
{1, . . . ,n} is the Weyl group of type B, and the inverse monoid ^„ of partial signed per- 
mutations becomes the reflection monoid of type B, with again this Boolean lattice of domain 
subspaces. 

By the "rigidity of tori", a maximal torus T in a linear algebraic group G has automorphisms 
a finite group, the Weyl group of G, and this is a reflection group in the space 3l{T) (g) M, where 
X{T) is the character group of the torus. A similar role is played in the theory of linear algebraic 
monoids by the Renner monoid (see ^4.21 for the definitions). One might hope that the Renner 
monoids are examples of reflection monoids, but in fact it turns out to be more complicated 
than this. We construct a reflection monoid in X(T) (g) M, where the extra piece of data, the 
semilattice of domain spaces, comes from the character semigroup X(T) of the Zariski closure 
of T. This reflection monoid then maps homomorphically onto the Renner monoid, with the two 
isomorphic in some cases. 

Another interesting class of examples arises from the theory of hyperplane arrangements. The 
reflection arrangement monoids have as their input data a reflection group and for the domains, 
the intersection lattice of the reflecting hyperplanes. These intersection lattices possess many 
beautitful combinatorial and algebraic properties (see [18]). Thus, the reflection arrangement 
monoids tie up reflection groups and the intersection lattices of their reflecting hyperplanes in 
one very natural algebraic object. 

This first paper has been written so as to include in its readership workers in both reflec- 
tion groups and semigroups, and is organized as follows: ^contains background material on 
reflection groups; ^introduces the semilattice of subspaces forming the domains of our partial 
isomorphisms, and discusses in some detail two classes of examples arising from hyperplane 
arrangements. Reflection monoids proper are defined in ^ along with basic concepts in semi- 
group theory, and a number of their basic properties are considered. The final section gives three 
famiUes of examples:the Boolean, Renner and reflection arrangement monoids along with their 
orders in a number of cases. 

In the sequel [8 1 to this paper, a general presentation is derived (among other things) using the 
factorizable inverse monoid structure, and interpreting the various ingredients of a presentation 
for such given recently in IH. This presentation is determined explicity (and massaged a little 
more) for the Boolean and arrangement monoids associated to the classical Weyl groups. The 
benchmark here is provided by a classical presentation [19J for the symmetric inverse monoid 
J^„, which we rederive in its new guise as the "Boolean monoid of type A". 

1. Preliminaries from reflection groups 

Before venturing into partial mirror symmetry, we summarize the results we will need from (full) 
mirror symmetry, ie: from the theory of reflection groups. A number of these will not be needed 
until the sequel HI to this paper, but we place them here for convenience. Standard references 
are ll2l[T3l. and more recently fT4l. 

Let F be a field, V an F-vector space and GL{V) the group of linear isomorphisms V ^ V. 
A reflection is a non-trivial element of finite order in GL{V) that is semisimple and leaves 
pointwise invariant a hyperplane H <Z V. K subgroup W C GL{V) is a reflection group when 
it is generated by reflections. 

The most commonly studied examples arise in the cases F = M, C, Fg and Qp (p-adics), and 
as all but one of the eigenvalues of an order n reflection are equal to 1, the last must be a primitive 
n-th root of unity in F. Thus F plays a role in the kinds of orders that reflections may have: they 
are involutions in the reals and 2-adics, can have arbitrary finite order in the complexes, order 
dividing p — 1 in Qp for p an odd prime, and so on. 

There are classical and celebrated classifications due to Coxeter in the reals, Shephard- 
Todd [261 (complexes), Clark-Ewing [3| (p-adics) and Wagner II33U34I . Zalesskii-Serezkin 1351 
(Fg). In this paper, more for concreteness than any other reason, we will restrict ourselves to 
F = M and C, and to reflection groups W that are finite. 
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Table 1. Standard root systems C 1^ for the classical Weyl groups 1 13, §2.10] where V is a Euclidean space with 
orthonormal basis {xi , . . . , x„ } : the type is in the left most column, with the subscript the dimension of the subspace 
of V spanned by $ and the order of the associated Weyl group W{$). The last column gives the Coxeter symbol, 
with nodes labelled by the vectors in a simple system A C 



Any finite subgroup of GL{V) for V a complex space leaves invariant a positive definite 
Hermitian form, obtained in the usual way by an averaging process. Two such reflection groups 
Wi C GL{Vi) are isomorphic if and only if there is a vector space isomorphism Vi — > V2 
conjugating Wi to W2 (and from which one can obtain an isomorphism with these properties 
that preserves the forms, also by an averaging process; see [14, §14.1]). A reflection group is 
reducible if it has the form Wi x W2 for non-trivial reflection groups Wi C GL{V), and is 
essential if only the origin is left fixed by all g G W. 

The Shephard-Todd classification (up to this isomorphism) of the finite essential irreducible 
complex reflection groups then contains three infinite families and 34 exceptional cases (see for 
instance, |[T4l §15]). The infinite families are the cyclic and symmetric groups, and the groups 
G(m, n,p) of n X n monomial matrices whose non-zero entries wi, . . . , u;„ are m-th roots of 
unity with (wi . . . = 1. 

If X C 1^ is a subspace, then the isotropy group Wx consists of those elements of W that 
fix X pointwise. Possibly the most significant property of reflection groups for us, at least in this 
paper, is that Wx is then also a reflection group, generated by reflections in those hyperplanes 
containing X |[32l . 

Among the complex groups are the real ones, with the transition from a real group W C 
GL(Vm) to a complex one coming about by passing to reflections with hyperplanes H ^ C C 
ViR C. A finite real reflection group leaves invariant an inner product ( , ), so that V has the 
structure of a Euclidean space. 

Traditionally, the finite real groups are studied via the combinatorics of their root systems: 
an (abstract) root system ^ in a Euclidean space y is a finite set of non-zero vectors such that, 
(i). if V S ^ then Av € <^ if and only if A = ±1, and (ii). if u, v € ^ then (u)sv S ^, where Sv 
is the reflection in the hyperplane v-*-. The system is essential if the M-span of^isV; reducible 
if V = Vi -L V2 and = U ^2 for (non-empty) root systems (Pi C Vi (in which case we 
write <^ = ± #2). and crystallographic if 

2(u,v) ^ 

for all u, V G (p. The associated reflection group is W{(P) = (sv (v G <P)), and every fi- 
nite reflection group arises from some root system in this way, with the essential, irreducible 
groups arising from essential, irreducible systems. The W{<P) for crystallographic are the 
Weyl groups. 

Root systems C are isomorphic if there is an inner product preserving linear isomor- 
phism Vi —>■ V2 sending (Pi to <p2> and are stably isomorphic if the isomorphism is between 
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Table 2. Symbols for the irreducible exceptional Weyl groups. 



the subspaces spanned by the <Pi. In particular, every root system is stably isomorphic to an es- 
sential one. The corresponding groups W{<Pi) are stably isomorphic if there is a vector space 
isomorphism between the spans of the #j conjugating one group to the other. 

The irreducible crystallographic root systems have been classified, up to stable isomorphism: 
there are four infinite families A, B, C and D (the classical systems), and five exceptional ones 
of types E, F and G. The resulting reflection groups W{(p) provide a list of almost all the finite 
reflection groups up to stable isomorphism, with the only omissions being the dihedral groups 
and the symmetry groups of the 3-dimensional dodecahedron/icosahedron and the 4-dimensional 
120/600-cell. 

Table[T]shows the classical crystallographic (p C V. The root systems of types B and C have 
the same symmetry, but different lengths of roots; nevertheless the associated Weyl groups are 
identical, and it is these that ultimately concern us. We have thus given just the type B system 
in the table (type C has roots ±2xj rather than the ±Xj). 

The last column gives the Coxeter symbol, whose nodes are labelled by the vectors in a 
simple system A C (P: a basis for the R-span of (p such that each root is a linear combination 
of A with coefficients all of the same sign. The Weyl group W{^) is then generated by the 
reflections Sv for v € Z\ simple. The i-th and j-th nodes of the symbol are connected by an 
edge labelled rriij, where (u, v) (v, u) = rriij — 2, for the simple roots u, v labelling the nodes, 
and the rotation Su^v has order rriij in W((p). It is traditional to omit labels rriij = 3, and to 
remove completely the edges labelled by rriij = 2. For convenience in expressing some of the 
formulae of ^ we adopt the additional conventions A_i = Aq = 0, Bq = 0, Bi = {±xi}, 
and Dq = Di = 0, D„ = {±Xj it Xj {I < i < j < n)} for n = 2, 3. In Table|2]we have given 
just the Coxeter symbols for the exceptional Weyl groups. See ifTSl §2. 10] for their root systems. 

The Coxeter symbol also gives the reflectional representation of the Weyl group: let S be the 
set of nodes of the symbol and V the real space with basis {v^ | s € 5} and symmetric bilinear 
form defined by, 

vr 

B{-Vs,vt) = - cos . 

mst 

For u ^ V, define au ■ V ^ V hy vcTu = v — 2i?(v, u)u; then the map '—>■ ctv^^ where 
V G Z\ is the label of s € 5, extends to a faithful irreducible representation a : W{^) —>■ Gh{V). 
We will abbreviate \r[a{g)) to vg. Any faithful representation of W{(P) with the (v G A) 
acting as reflections is equivalent to the direct sum of the reflectional representation and a trivial 
representation. 

A Weyl group W{^) is of {—l)-type if in the reflectional representation there is an ele- 
ment g e W{^) acting on V as the antipodal map, ie: vg = — v for all v £ V. They are 
precisely the groups with non-trivial center; a reducible Weyl group Wi x W2 is of (— l)-type 
iff each Wi is of (— l)-type, and the irreducible Weyl groups of (— l)-type are the W{(P) for 
(p = Ai,Bn, Dn{n even), and Eq. 

It turns out that the classical Weyl groups have alternative descriptions as certain permuta- 
tion groups, and we will use these extensively in this paper. This is very much in the spirit of the 
historical development of the theory of reflection groups, where a number of the classical theo- 
rems were initially proved on a case by case basis, using such descriptions and the classification 
of Coxeter, and while many now have uniform proofs that intrinsically use the reflection group 
structure, some still do not. 

Firstly then, the map ^—^ Sx—Xj induces an isomorphism S„ W{An-i), and indeed 
the W{An-i) -action on the basis {xi, . . . ,x„} is just permutation of coordinates. 
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There are two descriptions that prove useful for the Weyl group W{Bn). Let / be a set and 
Q(I) the collection of all subsets of /, which forms an Abelian group under symmetric difference 
X A Y := {X [JY)\{X n Y). Writing J]/ ^2 for the (unrestricted) direct product, we have 
an isomorphism Yli^2 given by the map x = {xi)i^j i-^ X = {i £ I \ Xi = I}, 

and this makes it is easy to see that Q(/) is generated by the singletons. The symmetric group 
6 1 acts on Q(/) via the obvious X i-^ Xa, and thus we may form the semi-direct product 
S/ K Q(/), in which every element has a unique expression as a pair aX, a € S/, X C I, 
and with uXtY = aT{XT A Y). Write G„ x Q(n) if / = {1, . . . , n}, in which case the map 
(hj) Sxi-xj, {i} '—>■ induces an isomorphism S„ ix Q(n) — > W{Bn). 

The second viewpoint is to consider the group *B/ of signed permutations of /, ie: fB/ = 
{fj G 6/u{-/) I = ~(^<^)}- We then have an isomorphism *B„ W{Bn) induced by 

-j) ^ Sx,-x, and (i, -i) ^ Sx, (c/. Proposition [lltii)). 

Finally, Q(n) has a subgroup Q+(n) consisting of those X with |X| even, and the S„ action 
restricting to an action on Q+(n). The map (i, j) i-^ Sxi~xj > {^) j} ^ Sx^-Xj Sxi+x^ induces an 
isomorphism ©„ x Q+(n) ^ There is also a description of W{Dn) in terms of even 

signed permutations, but this will be of no use to us. 

2. Systems of subspaces for reflection groups 

Partial mirror symmetry describes the phenomenon of restricting the linear isomorphisms of a 
reflection group to "local isomorphisms" between certain subspaces. In this section we place a 
modest amount of structure on these subspaces that still allows for a large number of interesting 
examples. 

Let G C GL{V) be a group. A collection S of subspaces of F is a system of subspaces for 
G if and only if 

(51) . yeB, 

(52) . = S, ie: XgeT, for any X e S and g € G, and 

(53) , if X, y G -B then X n F e 

If Si, 22 are systems for G then clearly n ^2 is too, and thus for any set Q of subspaces 
we write (^?)g for the intersection of all systems for G containing Q, and call this the system 
for G generated by Q. 

A system S can be partially ordered by inclusion (respectively, reverse inclusion) and both 
will turn out to be useful for us. The result is a meet (resp. join) semilattice with 1 (resp. 0), 
indeed a lattice if S is finite (see 1311 §3.1] for basic facts concerning lattices). It is an elementary 
fact in semigroup theory fTP, Proposition 1.3.2] that a meet semilattice with 1 is a commutative 
monoid E of idempotents and vice- versa. For any e G E, let Ee = {x £ E \ x < e}. The Munn 
semigroup ITTl §5.4] 7e of E is then defined to be the set of all isomorphisms Ee Ef where 
e, / range over all elements of E with. The following is then easily proved: 

Proposition 1. S is a system in V = Y-spanlTi} for G C GL{V) if and only if E = ("B, n) is 
a commutative monoid of idempotents and the mapping g ^ Og where XOg = Xg for X £ "B 
and g £ G is a (monoid) homomorphism G 7e to the Munn semigroup of E. 

Recall that in a poset (J", <), if x < y and there is no z with x < z < y then we say that 
y covers x, and write x <c y. is graded of rank n if every chain xi <c ■ ■ ■ <c Xn, maximal 
under inclusion of such chains, has the same length n. There is then a unique rank function 
rk : T —>■ {0,1, . . . ,n} with rk (x) = if and only if x is minimal, and rk (y) = rk (x) + 1 
whenever x <c y.The rank 1 (resp. rank n — 1) elements of T are the atoms (resp. coatoms) 
and !P is atomic (resp. coatomic) if every element is a join of atoms (resp. meet of coatoms). A 
Boolean lattice on a finite set X is a lattice isomorphic to the lattice of all subsets of X under 
inclusion. 

In particular, if we order a system {f^)G of subspaces for G C GL(V) by inclusion (resp. 
reverse inclusion), then every element is a meet (resp. join) of the Xg for X G 17 and g £ G;if 
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V is finite dimensional and all the X £ Q have the same dimension, then we have a coatomic 
poset with coatoms (resp. atomic poset with atoms) the Xg. 

A hyperplane arrangement yi is a finite collection of hypeiplanes in V. General references 
are II181I36II . where the hyperplanes are allowed to be affine, but we will restrict ourselves to 
arrangements where the hyperplanes are linear (hence subspaces of V). An important combi- 
natorial invariant for A is the intersection lattice L(yi)-the set of all possible intersections of 
elements of A, ordered by reverse inclusion, and with the null intersection taken to be the ambi- 
ent space V. What results is a graded atomic lattice of rank codim {^xeA-^ ifTSl §2.1], with 
the space V, atoms the hyperplanes in A and rkX = codim X. 

If G C GL{V) is finite and A (ZV n hyperplane arrangement, then AG is also a hyperplane 
arrangement, for which the following is then obvious. 

Lemma 1. The system {A)g far G generated by A is the intersection lattice L(AG), and the 
G-action on {A)g is rank preserving. 

In general L{A) C L{AG), but we will often have AG = A, hence equality of the intersec- 
tion lattices. 

2.1. Boolean systems 

Specializing now to reflection groups, a simple but nevertheless interesting example of a system 
arises if F is a Euclidean space with orthonormal basis {xi, . . . , x„} and W = W{^) a Weyl 
group as in Tables [Tl|2] The Boolean (or orthogonal) hyperplane arrangement lITSl §1.2] A = 
{'x.j^, . . . ,x^} consists of the coordinate hyperplanes, and we call the system {A)w for W 
generated by a Boolean system. The name stems from the fact that L{A) is a Boolean lattice, 
although it should be noted that the system {A)w itself will only be Boolean when we have 
AW = A. 

Consider a Weyl group W = W{(P) with (p a classical root system as in Table [T] Then 
AW = A, and hence the Boolean system {A)w = L{A) is a Boolean lattice with the map 
x^ n • • • n x^ 1-^ {ii, . . . , ifc} being a lattice isomorphism from L{A) to the lattice of subsets 
of/ = {l,2,.':.,n}. 

The rank k elements of L{A) are the intersections x^ n • • • H x^ of k distinct hyperplanes, 
and as the symmetric group 6x for X = {xi, . . . , x„} is a subgroup of W{(P) for classical 
the action of W{^) on the rank k elements is transitive. 

If is a root system for one of the exceptional groups in Table |2l then A C AW, but the 
system for W{(P) will have more elements than the intersection lattice L{A). If for instance 
^ is the F4 root system of IT31 §2.10] and W = W{^), then the system {A)w has atoms 
the hyperplanes x^ and ^(±xi it X2 ± X3 it X4)-'-, ie: the reflecting hyperplanes of W{F4) 
corresponding to the short roots, and as such is a subsystem of the intersection lattice of the 
type F4 reflection arrangement of ^2.21 If = Eq, Ej or Eg, then a description of the Boolean 
system is possible, but messier. 

2.2. Intersection lattices of reflection arrangements 

A more natural example of a system of subspaces for a reflection group W is given by the 
intersection lattice L{A) of the reflecting hyperplanes A of W. If X £ A and s-^ £ W is the 
reflection in X, then forg£W we have s-^^ = g^^Sj^g, and so Xg e A. Thus AW = A, and 
we have. 

Lemma l.IfWd GLiV) is a reflection group and A the hyperplane arrangement consisting 
of the reflecting hyperplanes ofW, then {A)w = L(A). 

We will call such an L{A) a (reflection) arrangement system, and for the remainder of this 
section we focus on these systems (ordered by reverse inclusion) when is a Weyl group as 
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in Tables [Tl[2j summarizing the necessary results of lITSl §6.4]. Recall that a partition of / = 
{1,2,..., n} is a collection A = {Ai, . . . , yip} of nonempty pairwise disjoint subsets Ai C I 
whose union is I. If Aj = |yli| then A = ||yl|| = (Ai, . . . , Ap) is a partition of n, ie: the integers 
Aj > 1 with J2 Xi = n, and we order the Ai so that Ai > • • • > Ap > 1. Order the set n{n) of 
partitions of / by refinement, ie: yl < Tl' if and only if for every Ai there is a Aj with Ai C Aj. 
The result is an atomic graded lattice with rkTl = ^(Aj — 1) and atoms the A with Ai = 2 and 
Aj = 1 for i > 1. The following is [,18. Proposition 2.9]: 

Proposition 2. Let A be the hyperplane arrangement consisting of the reflecting hyperplanes of 
the Weyl group W{An-i). Then the map that sends the atomic partition with Ai = {«, j} to the 
hyperplane (xj — Xj)^ extends to a lattice isomorphism n{n) —> L(A). 

Indeed, writing X{A) G L{A) for the image of yl, we have 

X{A)= fl f] (x,-x,)^. (1) 

Afc>i jjeylfc 

For a partition yl, let ftj > be the number of Xj equal to i, and 

bx = h\b2\...{llf'{2\)'^ ... 

If cr I— > g{a) is the isomorphism ©„ —^ W{An-i) of ^ then the action of W{An-i) on L{A) is 
given by X{A)g{a) = ^(ylcr), where Aa = {ylici, . . . , ylpO"}. The following is lITSl Proposition 
6.72]: 

Proposition 3. In the action of the Weyl group W{An^i) on L{A), two subspaces X{A) and 
X{A') lie in the same orbit if and only if \\A\\ = \\A'\\. The cardinality of the orbit of the 
subspace X[A) is nl/b\. 

Turning now to the Weyl group W{Bn), let 7{I) be the set of triples (Z\, F, A) where A C I, 
r C J := I \ A and yl = {yli, . . . , yip} is a partition of J. There is then 1 18 , Proposition 6.74] 
a surjective mapping 7{I) B {A, F, A) ^ X{A, T, A) G L{A), with 

X{A,r,A)= fl (xi+e,x,)^nf|x,^ and rkX(Z\, T, yl) = |Z\|+ J^(A,-1), (2) 

Afc>l i.jeylfc i&A 

where ej = 1 if j G T or = -1 if j ^ F. Moreover, X{A, F, A) = X{A', F', A') if and only 
ifA = A',A = A' and for each 1 < i < p, Fl = Fi or Ai \ Fi, where Fi = F n Ai and T/ is 
defined similarly. 

If crT ^ g{a, T) is the isomorphism 6„ k Q(n) W{Bn) of then the action of W{Bn) 
on L{A) is given by 

X{A, F, A)g{a, T) = X{Aa, {Tj A F)a, Aa), 

where Tj = Fn J. 

Proposition 4. In the action of the Weyl group W{Bn) on L{A), two subspaces X{A, F, A) and 
X{A' , F' , A') lie in the same orbit if and only if\A\ = \A'\ and \\A\\ = \\A'\\. The cardinality 
of the orbit of the subspace X(A, F, A) is 

where j = \ J\ and A = {Ai, . . . , yip}. 
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403200ala2 2.453600al2a3.302400a2a3.241920ala4.40320a5. 37 80 0ald4 

e8 

7560d5:604800al2a2 2.604800ala2a3.3 62 880al2a4.151200a32 .24192 0a2a4 
120960ala5.34560a6.50400a2d4.45360ald5 . 37 80d6 . 1120e5 : 24192 0ala2a4 
12 9 60a3a4.34 5 60ala6.8 64 0a7.302 4 0a2d5.108 0d7.33 60ale6.12 0e7:le8 

Table 3. Orbit data for tlie exceptional arrangement systems 1 18 Appendix C]: each orbit is encoded in a string con- 
sisting of the number of subspaces in the orbit followed by their common stabilizer written in the form xnmypq . . . , 
to indicate the product of Weyl groups X™ x . . . Different orbits of subspaces of the same rank are separated by 
a period and orbits of different ranks by a colon. 



(See ifTSl Proposition 6.75]. What Orlik and Terao actually describe is the corresponding re- 
sult for the full monomial group G(r, 1, n), where we have contented ourselves with G(2, 1, n) = 
W{B^).) 

For the Weyl group W{Dn) and its reflecting hyperplanes A, let §(/) be the subset of 7 {I) 
consisting of those triples (Z\,r, yl) with \ A\ ^ 1. Then by ifTSl Proposition 6.78] there is a 
surjective mapping §(/) L{A), where 



X{A,r,A) 



0, 



Pi Pi (x, + Ej^j)^ n p (xi + xj)^ n (xi - xj)^, if \A\ > 2, 



and X{A,r,A} = X{A',r',A') if and only if A = A', A = A' and for each I < i < p, 
rl = Fi or Ai \ Fi, where Fi = T n Ai and T/ is defined similarly. IHl Proposition 6.79] then 
gives, 

Proposition 5. IfX{A, F, A) and X{A', F', A') lie in the same orbit of the action ofW{Dn) on 
L{A), then \A\ = \A'\ and \\A\\ = \\A'\\. Conversely, suppose that \A\ = \A'\ and \\A\\ = \\A'\\. 

1. If \A\ > 2 then X{A, F, A) and X{A' , F', A') lie in the same orbit, which has cardinality 
as in Proposition |?] 

2. If A = 0, then the W{Bn) orbit determined by \\A\\ = (Ai, . . . , Xp) forms a single W{Dn) 
orbit, except when each Aj is even, in which case it decomposes into two W{Dn) orbits of 
size 

2n-p-l n\ 

In part 2 of Proposition [5j and when all the A^ are even, one of the W{Dn) orbits consists 
of the X(0, F, A) with \F\ even, and the other with the \F\ odd (again, Orlik and Terao deal 
with the monomial group G{r,r,n), while we consider only G(2,2,n) = W{Dn), with the 
decomposition of the second part of Proposition [5]being into d l^(D„)-orbits, for d the greatest 
common divisor of {r, Ai , . . . , Xp}). 

If W is an exceptional Weyl group then a convenient description of L{A) is harder, but an 
enumeration of the orbits of the VF-action on L{A) suffices for our purposes. We summarize 
some of the results of II16II17I1 (see HSl Appendix C]) in Table [3] For example, the orbit data for 
the Weyl group W{Eq), which starts as, 

laO : 3 6al : 27 0al2 . 120a2 : 54 0al3 . 72 0ala2 . 27 0a3 
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indicates a single rank orbit with stabilizer the Weyl group Aq = 1 (corresponding to the 
ambient space V), a single rank 1 orbit of size 36 with stabihzer Ai = Z2 (corresponding to the 
reflecting hyperplanes, or the 72 roots in the Eq root system arranged in 36 ± pairs), two orbits 
of rank 2 subspaces of sizes 270 and 120 with stabilizers Ai x Ai and A2 respectively, and so on. 
There are distinct rank one orbits with isomorphic stabilizers in types G2 and F4, corresponding 
to the two conjugacy classes of generating reflections (this phenomenon not arising in type E 
where all the generating reflections are conjugate). 

We have stuck to the Weyl groups, as promised in fJH but the data in Table |3] could just as 
easily be read off ifTSl Appendix C] for all 34 exceptional finite complex reflection groups. 

3. Inverse Monoids and Reflection Monoids 

We are now ready for reflection monoids and some of their elementary properties, but first we 
recall some of the basic concepts of inverse monoids. For more on the general theory of inverse 
monoids see fTl , Chapter 5] and ifTSl . 

An inverse monoid is a monoid M such that for all a € M there is a unique b £ AI such that 
aba = a and bab = b. The element b is the inverse of a and is denoted by a^^. It is worth noting 
that (a"^)"^ = a and {ab)~^ = b~^a~^ for all a, 6 € M. The set of idempotents E{M) of M 
forms a commutative submonoid, referred to as the semilattice of idempotents of M. We denote 
the group of units of M by G{M). An inverse submonoid of an inverse monoid M is simply a 
submonoid closed under taking inverses; it is^Z/ if E{N) = E{M). 

The archetypal example of an inverse monoid is the symmetric inverse monoid defined as 
follows. For a non-empty set X, a partial permutation is a bijection a : Y ^ Z for some 
subsets Y, Z of X. We allow Y and Z to be empty so that the empty function is regarded as a 
partial permutation. The set of all partial permutations of X is made into a monoid by using the 
usual rule for composition of partial functions; it is called the symmetric inverse monoid on X 
and denoted by J^x (if ^ = {1,2,..., n}, we write J^n for ^x)- That it is an inverse monoid 
follows from the fact that if cr is a partial permutation of X, then so is its inverse (as a function) 
a~^, and this is the inverse of a in in the sense above. Clearly, the group of units of J^x 
is the symmetric group &x, and E{j^x) consists of the partial identities Sy for all subsets Y 
of X where Ey is the identity map on the subset Y. It is clear that, for Y, Z d X, we have 
^Y^z ~ ^Ynz ^^'^ hence that E{^x) is isomorphic to the Boolean algebra of all subsets of X. 

Just as &n is isomorphic to the group of permutation matrices, so is isomorphic to the 
monoid of partial permutation matrices, or rook monoid: the n x n matrices having 0, 1 entries 
with at most one non-zero entry in each row and column (and so called as each element repre- 
sents an n X n chessboard with the squares empty and the 1 squares containing rooks, with the 
rooks mutually non-attacking). 

We observe that if M is an inverse submonoid of ^x, then 

E{M) = Mn E{^x) = {eY\Y = domcr for some a G M}. 

Equally, E{M) = {sy | y = im cr for some a € M} since imo" = dom cr^^ for all a G M. 
Putting 

"B = {domcr I a E M}, 

we see that S is a meet semilattice isomorphic to E{M). Moreover, X G S since M is a 
submonoid, and finally, if y G S and g G G{M), then Yg = im (syg) G S. Thus S satisfies 
analogues of (S1)-(S3) in ^for a system of subspaces for a subgroup of GL{V), so we say that 
it is a system of subsets for the group G{M). 

Every inverse monoid M has a faithful representation (called the Vagner-Preston representa- 
tion) pm '■ M J^A/ by partial permutations given by partial right multiplication II111I15L and 
the significance of the symmetric inverse monoid is due partly to this fact. 

Another example of an inverse monoid that we will encounter in ^4. H is the monoid of partial 
signed permutations of a non-empty set X. Let —X = {—x \ x G X} be disjoint from X such 
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that X I— > — x is a bijection, and define 

c^x ■= W G J^xu~x I {—x)(7 = —{xa) and x G doma <^ —x G doma}, 

wliere we write ^„ wlien X = {1,2, ... ,n} and in this case —x has its usual meaning. The 
group of units of is the group 53x of partial signed permutations of X. 

We shall be particularly interested in factorizable inverse monoids, where an inverse monoid 
M is factorizable if M = E{M)G{M) (= G{M)E{M)). See 1 15] for more details regarding 
factorizable inverse monoids. For a G M where M is an inverse submonoid of J^x, we have 
a G E{M)G{M) if and only if it is a restriction of a unit of M, so that factorizable inverse 
submonoids of J^x are those in which every element is a restriction of some unit of M. For 
example, is factorizable, since any partial permutation of {1, . . . , n} can be extended (not 
necessarily uniquely) to an element of 6„. However, if X is infinite, then J^x is not factorizable 
since, for example, an injective map from X to itself (with domain X) which is not surjective 
cannot be a restriction of a permutation of X. Similarly, ^„ is factorizable, but ^x is not when 
X is infinite. 

Let S be a system of subsets for a subgroup G of &x and define 

F = M{G,']i) = {gY\g^G,Y ^'B] 

where gy is the restriction of g to the subset Y . Note that F C ^x and that if gy^h^ G F, 
then = (5'^^)yg G F and gyh^ = {gh)j, with T = Y n Zg^^, so that F is an inverse 

submonoid of J^x- Clearly, G is the group of units of F, and E{F) = {sy \ Y G S}. Moreover, 
every element of F is a restriction of a unit, so F is factorizable. 

Now let M be an inverse submonoid of J^x and G be its group of units. Let 23 be the system 
of subsets for G described above, that is, 

T, = {domcr 1 cr G A/}. 

Put Em = M{G, 23) and note that Em is a factorizable inverse submonoid of M, and, in fact, it 
is the largest such submonoid (cf. [15. Proposition 2.2.1]). 

Thus if M is actually factorizable, then M = Em, and since every inverse monoid can be 
embedded in some J^x> we have a description of all factorizable inverse monoids. As an illus- 
tration, we note that can be realised as M(S„, 23) where 23 is the power set of {1, ... , n}. 

Another class of inverse monoids of interest to us are the fundamental inverse monoids. On 
any inverse monoid M, define the relation fi by the rule: 

a fibii and only if a~^ea = b~^eb for all e G E{M). 

It is easy to see that ^ is a congruence on M; it is idempotent-separating in the sense that distinct 
idempotents in M are not related by fi, and, in fact, it is the greatest idempotent-separating 
congruence on M. We say that M is fundamental if fi is the equality relation, and mention that 
for any M, the monoid M is fundamental. The Munn semigroup 7e of a semilattice E that 
we introduced in §2 plays a crucial role in describing fundamental inverse monoids. First, we 
note that 7e is an inverse submonoid of whose semilattice of idempotents is isomorphic to 
E (see LIL Theorem 5.4.4] or [15. Theorem 5.2.7]). 

Given any inverse monoid M and a G M, define an element 6a G 7e[m) as follows. The 
domain of 6a is Eaa~^ and x6a = a~^xa for x G Eaa~^. Note that im6a = Ea^^a. The main 
results are the following, for which one should consult ifTTl Theorem 5.4.4], |[T5l Theorem 5.2.8] 
and CU Theorem 5.4.5], [15. Theorem 5.2.9]. 

Proposition 6. If M is an inverse monoid, then the mapping 6 : M ^ 7e{m) given by a6 = 6a 
is a homomorphism onto a full inverse submonoid of7E[M) such that a6 = b6 if and only if 
a lib. 

Proposition 7, An inverse monoid M is fundamental if and only if M is isomorphic to a full 
inverse submonoid of7E[M)- 
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The homomorphism 6 : M —>■ 7e{m) of Proposition [6] is called the fundamental or Munn 
representation of M. Note that M is fundamental if and only if 5 is one-one. 

It is well known that J^x is fundamental for any set X (see, for example, lITTl Chapter 5, 
Exercise 22]). In contrast, for any nonempty set X, it is easy to see that is not fundamental: 
a simple calculation shows that the identity of and the transposition (x, —x) are //-related. 
In the next section we see that ^„ is a reflection monoid, so there are non-fundamental reflection 
monoids. 

We now describe fundamental factorizable inverse monoids in terms of semilattices and their 
automorphism groups, a point of view that will prove useful in ^4.21 We remark that the principal 
ideals of a semilattice E regarded as a monoid aie precisely the principal order ideals of E 
regarded as a partially ordered set. It will be convenient to write Ex for the partial identity with 
domain Ex. 

Proposition S.IfE is a semilattice with greatest element 1 and G is a subgroup of the automor- 
phism group Aut{E), then the collection 

S = {Ex \x(^E} 

of all principal ideals of E forms a system of subsets (of E) for G, and the resulting M{G, S) 
is the submonoid o/T^; generated by G and E. 

Conversely, any fundamental factorizable inverse monoid M is isomorphic to a submonoid 
of'^E(M) generated by a group G of automorphisms of E{M) and E{M). 

Proof. Given E and G we observe that S does form a system of subsets (in E) for G since 
E = El, Ex n Ey = Exy and the image under g ^ G of Ex is E{xg). We can thus define 
the factorizable inverse monoid M(G, C as above. As G is a subgroup of Aut(E'), it 
is a subgroup of the group of units of Te, and hence if ExQ € M{G, 23) with g G G, then 
Exg G 7e- Thus M{G, B) C T^;; in fact, it is clearly a full inverse submonoid of 7e and so 
it is fundamental. Identifying E{7e) with E, it is also clear that M{G,'B) is generated as a 
submonoid by G and E. 

For the converse, let F be a fundamental factorizable inverse monoid and write E for E{F). 
Then F is isomorphic to to a full submonoid of Ie which we identify with F. The group G = 
G{F) of units of F is a subgroup of the group of units of T^;, that is, of Aut(F). As above S = 
{dom o" I cr € F} is a system of subsets (of E) for G and since F is factorizable, F = M{G, S). 
Thus F is generated by G and E (identifying E with E{7e))- □ 

If the semilattice E has a least element (in particular, if F is a lattice), then the principal 
ideal Ex of E is just the interval [0, x] = {z G E \ < z < x}, so that the system described 
above is the collection of intervals S = {[0, x] | x € E}. 

We now turn to reflection monoids. Throughout the rest of this section, 1/ is a vector space 
over a field F. A partial linear isomorphism of F is a vector space isomorphism a : X Y 
between vector subspaces X, Y of V. Thus the set ML(V) of all partial isomorphisms of 1/ is a 
subset of J^v In fact, it is an inverse submonoid of since the composition of two partial iso- 
morphisms is easily seen to be a partial isomorphism, and the inverse of an isomorphism is again 
an isomorphism. The group of units of ML(y) is GL(V), and the semilattice of idempotents 
consists of all the partial identities on subspaces of V. 

If V has finite dimension and X is a subspace, then by extending a basis of X, any partial 
isomorphism with domain X can be extended to a (not necessarily unique) full isomorphism of 
V. Thus every element of ML{V) is a restriction of a unit, so that ML{V) is factorizable. Of 
course, this is not the case if V has infinite dimension. We record these observations in the next 
result. 

Lemma 3. The set ML{V) of all partial isomorphisms of the vector space V is an inverse 
submonoid of Moreover, ML{V) is factorizable if and only ifV is finite dimensional. 
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A system of subspaces 'B for a subgroup G of GL{V) is a special case of a system of subsets 
for G regarded as a subgroup of of ©y, so as above we can construct a factorizable inverse 
submonoid M{G, S) of ML{V) with group of units G and idempotents, the partial identities 
Ex for X e'B. 

On the other hand, if F is a factorizable inverse submonoid of ML{V), then we know that 
F = M{G,'B) where 23 = {domcr | a G M}; now the domain of every element in F is a 
subspace of V, so S is, in fact, a system of subspaces. 

A partial reflection of a vector space V is defined to be the restriction of a reflection s G 
GL{V) to a subspace X of V. We denote this partial reflection by s^^. A reflection monoid is 
defined to be a factorizable inverse submonoid of ML{V) generated by partial reflections. 

It is easy to see that the non-units in a reflection monoid M C ML{V) form a subsemigroup, 
and hence every unit of M must be a product of (full) reflections, that is, the group of units of M 
is a reflection group W . Indeed, if S is the set of generating partial reflections for M, let S' C S 
be the subset of full reflections. Then W = {S'). Also, since M is factorizable, it follows that 
M = M{W, S) for a system of subspaces for W. 

If we choose a (subspace) system S for a reflection group W C GL{V), the units of 
M(l^, S) are generated by reflections. Any other element has the form e^g for some X ^ 'B 
and g G W. Now g = si . . . Skfor some reflections si, . . . ,Sk and Sx^i is a partial reflection, so 
e^g = (ex'^i)'^2 . . . Syfc is a product of partial reflections. Thus M{W, 23) is a reflection monoid. 

Most of the elementary properties of reflection monoids appear in the above discussion. For 
emphasis, we list them in the following result. 

Proposition 9. Every reflection monoid M C ML{V) has the form 71^(1^,23) where W is the 
reflection group of units and 23 = {doma \ a E M}. Conversely, ifWC. GL{V) is a non- 
trivial reflection group and 23 is a system of subspaces for W, then M(VK, 23) is a reflection 
monoid with group of units W. 
InM = M{W, S) we have: 

(1) S = { dom a \ a e M} = {ima \ a G M}, 

(2) E{M) = \ X eB}, and 

(3) the inverse ofgx is {g~~^)xg- 

Finally, M{W, 23) isflnite if and only ifW and 23 areflnite. 

Recall that in any monoid M, Green's relation ^ is defined by the rule that a^b if and 
only if aM = bM. The relation ^ is the left-right dual of ^; we define = ^ n ^ and 
9 = M V ^. In fact, by Ul. Proposition 2.1.3], ^ = ^ o ^ = ^ o ^. Finally, if and 
only if MaM = MbM. In an inverse monoid, ai%b if and only if aa~^ = bb^^ and similarly, 
a^b if and only if a~^a = b~^b. More information on Green's relations can be found in ifTTl 

m. 

Proposition 10. Let p, a be elements of the reflection monoid M = M(py, 23) with p = gx and 
a = hy where g,h €W and X,Y ^ "B. Then 

(1) . p^a if and only if X = Y; 

(2) . p^a if and only if Xg = Yh; 

(3) . p^a if and only ifY G XW; 

(4) . ifH consists offlnite dimensional spaces, then ^ = 3l. 

Proof (1) and (2) follow from HI] Proposition 2.4.2] and the weU known fact that in ML{V) 
we have p^cr if and only if dom p = dom a, and p^a if and only if im p = im a. 

If pS!(T, then p^T^a for some r G M, and it foUows from (1) and (2) that Y G XW . On 
the other hand, if F G XW, say Y = Xk where k e W, then Yh = Xkh so that a^{kh)x 
by (2), and {kh)x^p by (1), whence p&a. 

Certainly, & C ^ . If p ^ a, then p = acj/3 and o = 7p5 for some a,/3, 7,5 G M. 
Comparing domains gives X C Ya and Y C Xb for some a,b ^ W. If the dimensions are 
finite, we get Y = Xbso that p&a by (3). □ 
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We remark that although we have stated this result for reflection monoids, an entirely analo- 
gous result holds for factorizable monoids in general. 

The power of realising reflection monoids in the form M{W,'B) will be seen in the next 
section where we produce a wealth of examples and calculate their orders. For now, we use 
the idea to give an example of a non-fundamental reflection monoid in which the restriction of 
the Munn representation to the group of units is one-one. (Of course, we have seen that is 
not fundamental, but in this case there are distinct units which are ^-related.) First, note that if 
M = M(W, S) is any reflection monoid, and a £ M has domain X, then for any Y £ 'B we 
have 

«^^ey« = ^(ynx)a- (4) 

Now let F = and (p C V the root system shown (stably isomorphic to the crytallographic 
G2 C of Table ^ and for W take the subgroup of W{(P) generated by p and r where p 
is a rotation through 2n/3 and r is the reflection in the y-axis. Thus 
W = S3. The R-spans of these roots, together with V and 0, form a 
system (of subspaces) for W. The /x-class of the identity Sy is a normal 
subgroup of W and so to show that p is trivial on VF, it is enough to 
show that p and ey are not ^u-related This is clear from (HJl using any of 
the six lines for Y. On the other hand, letting X be the x-axis, we see 
that Tx and are distinct but /^-related. 

We now consider when two reflection monoids are isomorphic. Let W C GL{V), W C 
GL{V') be reflection groups and systems of subspaces for W,W' respectively. We say 

that a vector space isomorphism f : V —>■ V induces an isomorphism of reflection monoids 
f : M = M{W, S) ^ M' = M{W', T,') if M' = f'^Mf. It is easy to see that the map 
a I— > f~^af is a monoid isomorphism M M' . 

Proposition 11. M and M' are isomorphic reflection monoids if and only if there is a vector 
space isomorphism f : V ^ V with W' = f^^Wf and Hf = H', ie: f : W ^ W is an 
isomorphism of reflection groups with "Bf = 'B'. 

In particular, if the systems are the intersection lattices of hyperplane arrangements, then as 
rkX = codim X, an isomorphism of reflection monoids will induce a bijection between the 
rank k elements of the two systems. 

Proof. If / is an isomorphism of reflection monoids then the monoid isomorphism a 1— f~^af 
sends units to units, hence W C f~^Wf with /^^ giving the reverse. If X £ B then G M, 
hence Xf = f~^£xf ^ gi^i^ig -^f ^ Thus Bf C B' and /"^ again gives the reverse. 
Conversely, if / an isomorphism of the reflection groups W and W with Bf = B' and a G M 

then a = fov g £ W &nd X £ B hence f-^af = {f'^gDxf with Xf G B' and 
f-^gf G W giving f'^af G M' . □ 

We now proceed to find the orders of our reflection monoids, for which the following result 
is straightforward but crucial. 

Theorem 1. Let W C GL{V) be a reflection group and B a system for W. Then 

\M{W,B)\ =Y,[W:Wxi 

where Wx C W is the isotropy group of X G B. 

Proof For X G S let M{X) be the set of q G M{W, B) with dom(a) = X. Then M{W, B) is 
the disjoint union of the M{X) and so \M{W, B)\ = Y.xen 1^(^)1- The elements of M{X) 
are the partial isomorphisms obtained by restricting the elements of W to X, and wi,W2 G W 
yield the same partial isomorphism if and only if they lie in the same coset of the isotropy 
subgroup Wx- Thus, \M{X)\ = \W : Wx] and the result follows. □ 
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Observe that the M{X) of the proof is the ^-class containing the partial identity e^, so that 
the sum of Theorem [T]can be interpreted as a sum over ^-classes. The proof also shows that the 
result is true for an arbitrary G C GL{V), however, when G is not a reflection group, it may not 
be so easy to calculate the number of orbits and their sizes, and dealing with the isotropy group 
Gx may be difficult. 

If X,Y ^ 'B lie in the same orbit of the W^-action on S, then their isoti^opy groups Wx, Wy 
are conjugate, and the sum in Theorem [T] becomes 

mw,n = \w\Y.^^y (5) 

where i? is a set of orbit representatives for the T^-action on S, and n-^ is the size of the orbit 
containing X. Most of our applications of Theorem [T] will use the form ([5]). 

4. Examples 

In this section we identify some important monoids pre-existing in the literature as reflection 
monoids, and introduce some new examples. In some cases the choices are motivated by reflec- 
tion groups that can be identified with other common or garden variety groups. 

4. 1. Boolean monoids 

We saw in ^that the classical Weyl groups have alternative descriptions as groups of permuta- 
tions, with W{An^i) = &n, W{Bn) ^ *B„ = 6^ X Q{n) and W{Dn) = 6^ x Q+(n). 

Much the same happens in the partial case. Let W = W{^) be a Weyl group as in Ta- 
bles [Tl[2j and 'B = {A)w the Boolean system of ^2.11 Then the the resulting reflection monoid 
M{W, S) = M(^, S) is called a Boolean (reflection) monoid. Both M(^„_i, 2) and M (S„, 2) 
can be identified with naturally occurring permutation monoids. 

Returning to the inverse monoids J^„ and ^„ of the previous section, let X = {1, ... , n}. 
If {z, i -t- 1} C Y C X, let a- y be the partial permutation with domain and image Y, and 
whose effect on Y is as the transposition + 1), ie: a-y interchanges i and i + I, fixes 
the remaining points of Y, and is undefined on X \Y. Similarly, let r- y have domain and 
image Y U -Y C X U -X with i £ Y and effect {i, -i) on 1" U -Y; let fi- y have effect 
+ -{i + 1)) onY U -Y for + 1} CY. 

Lemma 4. Let n > 3. (1). The symmetric inverse monoid J'n is generated by the partial trans- 
positions (Tj y for 1 < i < n — 1 and Y C X. 

(2). The monoid of partial signed permutations is generated by the y and fj,j y for 1 < 
i<n,l<j<n-l,YcX. 

Proof. For (1), we note that (3„ is generated by the full transpositions ai^x, and that by (the 
proof of) (To'. Theorem 3.1], =y„ is generated by any generating set for S„ together with any 
partial permutation of rank n — 1. 

For (2), we recall that is factorizable so that every element can be written as eyu-yt for 
some (full) signed permutation r. Certainly *B„ is generated by the ti^x and fii^x, so it suffices 
to express eyu-Y in terms of the proposed generating set. Writing ei^,,,i^ for eyu-Y where 
Y = X \ {ii, . . . , ik}, we have £i-^...i,, = • • • hence it is enough to show that (for 
1 < i < n) can be expressed in terms of the proposed generators. As n > 3, we have £n = t^y 
where Y = X \ {n}, and Sj = fij x^j+il-'-j x ^'^^ 3 < hence ei, . . . , e„ are generated by the 
Tj X and /ij^x as required. □ 

Let y be a Euclidean space with orthonormal basis {xi, . . . , x„}, and for y = {fi, . . . , i^} C 
X = {1, . . . , n}, write (Y) for the span of {xj^ . . . , Xj^.}. If x G 1/ let Sx be the reflection in 
x-*- and (sx)(y) the corresponding partial reflection. 
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Proposition 12. (1). The map (sx—Xi+J^y^ ^ '^iY induces an isomorphism from the Boolean 
reflection monoid M(yl„_i, 23) to the symmetric inverse monoid 

(2). The map (sxj^y^ ^ ^iY (■Sx—Xi+O^y^ ^ i^iY induces an isomorphism from the 
Boolean reflection monoid M{Bn, "B) to the monoid of partial signed permutations 

Proof. As mentioned in fJT] it is well known that when restricted to full reflections, the map in (1) 
induces an isomorphism ip : VF(A„_i) — > 6„. For g,h £ W{An-i) and y C X, it is clear that 
g^Y) = ^(y) if ^rid orily if {9'P)y ~ (^V')y- Hence there is a bijection ip : M(y4„_i, "B) J^n 
extending ip and given by g^y)^ ~ {9'f)Y- i^ ^^^y '■'^ verify that Tp is an isomorphism which 
restricts to the map given in (1). It follows that this map induces Tp since the y generate 
The proof of (2) is similar. □ 

Unlike the Weyl group W{Dn), there seems to be no nice interpretation of the reflection 
monoid M{Dn, 23) as a group of partial permutations. Now to the orders: 

Theorem 2. Let (p„ be a root system of type An-i,Bn or Dn as in Table\J}and 23 the Boolean 
system for W{'Pn)- Then the Boolean reflection monoids have orders, 



iM,.„,s,iHH'(*,.)i|:(:)p^ 



Proof. The 1^-action on 23 is rank preserving and transitive on the rank k elements, with 
rk (X = x,^ n • • • n x,^) = rk {n, . . . , Zfc} = k (see f|2?B- Thus the X = x]^ n • • • n x^ 
for < A; < n are orbit representatives, with nx the number of k element subsets of /, and Wx 
generated by the reflections for v € n X-^ = <Pj^. The result now follows from □ 

By the conventions of fJUwe have |H^(Aa,.)I = (A;+ 1)!, \W{Bk) \ = 2^k\, \W{Dq) \ = 1, and 
\W{Dk)\ = 2^-^k\ for A; > 1, thus giving. 



|M(^„,23)| 



An-l Bn Dn 



n/\2 n /\2 n / \ 2 

k=0 ^ ' k=0 ^ ' k=l ^ ' 



Notice that the given orders gel with the isomorphisms M(^n_i, 23) = J^n and M{Bn, 23) = 
of Proposition [12] and the well known order of (see eg: fTTl Chapter 5, Exercise 3]): 
one can independently choose a domain and image of size k for a partial permutation a G J^„, 
with there then being k\ partial permutations having the given domain and image; similarly for 
^n, there being 2'^k\ partial signed permutations with a given domain and image. One can also 
show, by thinking in terms of partial signed permutations, that the non-units of M{Bn, 23) and 
M{Dn,'B) coincide, which is why the orders of these reflection monoids are identical except 
for the /c = terms (recall that C I corresponds to the ambient space V e 23). 



4.2. The Renner monoids 

The theory of linear algebraic monoids was developed independently, and then subsequently 
collaboratively, by Mohan Putcha and Lex Renner during the 1980's. Among the chief achieve- 
ments of the theory is the classification II241I25II of the reductive monoids, and the formulation 
of a Bruhat decomposition 1 23 1 for a reductive algebraic monoid, with the role of the Weyl 
group being played by a certain finite factorizable inverse monoid, coined the Renner monoid 
by Solomon 1291 . 

Thus the Renner monoids play the same role for algebraic monoids that the Weyl groups 
play for algebraic groups, and in this section we investigate to what extent the analogy contin- 
ues further. Standard references on algebraic groups are |[Tl [T2l[30l . and on algebraic monoids, 
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the books of Putcha and Renner II201I22II . We paiticularly recommend the excellent survey of 
Solomon |[28l . 

Throughout, F is an algebraically closed field. An ajfine (or linear) algebraic monoid M over 
F is an affine algebraic variety together with a morphism 99 : M x M — > M of varieties, such that 
the product xy = ip{x, y) gives M the structure of a monoid (ie: (/? is an associative morphism 
of varieties and there is a two-sided unit 1 G M for Lp). We will assume that the monoid M is 
connected, that is, the underlying variety is irreducible, in which case the group G of units is a 
connected algebraic group with G = M (Zariski closure). Adjectives normally applied to G are 
then transferred to M; thus we have semisimple monoids, reductive monoids, simply connected 
monoids, and so on 

From now on, let M be reductive. The key players, just as they are for algebraic groups, 
are the maximal tori T C G and their closures T C M. Let X(T) be the character group of 
all morphisms of algebraic groups x '■ T —>■ Gm (with Gm the multiplicative group of F) and 
X{T) similarly the commutative monoid of morphisms of T. Then X{T) is a free Z-module, and 
restriction (together with the denseness of T in T) embeds X(T) ^ X{T). 

The Weyl group Wg = Ng{T)/T of automorphisms of T acts faithfully on X(r) via 
X3{t) = xia'^tg), thus realizing an injection ^ GL{V) for V = X{T) ® R. We will 
write W for both the Weyl group and its image in GL{V). The non-zero weights ^ := (p{G, T) 
of the adjoint representation G — > GL{q) form a root system with the Weyl group W generated 
by reflections for a G <^ (with respect to a M/^-invariant bilinear form). 

The Renner monoid [23] Rm of M is defined to be Rm = N(q{T)/T, which turns out 
(although this is not obvious) to be Nm{T)/T, where Nm = {x e M\xT = Tx}. Just as 

is the archetypal inverse monoid, and as Af(A„_i, Boolean) it is the archetypal reflection 
monoid, so in its incarnation as the rook monoid it is the standard example of a Renner monoid, 
namely for M = M„ (F), the algebraic monoid of n x n matrices over F. These monoids have 
been explicity described in some other cases, for example, when M is the "symplectic monoid" 
MSp„(F) = F*Sp„(F) C M„(F) El- 

Suppose now M has a zero, and let E = E{T) be the lattice of idempotents of T, for 
T a maximal torus in G. Then by the results of ll20l Chapter 6], £' is a graded lattice with 
and 1. Moreover, by |[20l Theorem 10.7], the Weyl group W is the automorphism group of 
E, via = g~^eg, and by ['20', Remark 11.3(i)] the Renner monoid Rm is the submonoid 
{E, W) C 7e, of the Munn semigroup 7e of E. Thus by Proposition [8l the Renner monoid has 
the form M{W, C) where C = {Ex \ x € E} is a system of subsets in E. 

Before proceeding we summarize some basic facts about cones from fO', §1.2]. If y is a real 
space and vi, . . . ,Vs a. finite set of vectors, then the convex polyhedral cone with generators {vi} 
is the set cr = ^ XiVi where Aj > 0. The dual cone o"^ C V* consists of those u G V* taking 
non-negative values on a. A face r C o" is the intersection with a of the kernel n-*- of a n € o"^, 
and the faces form a meet semilattice 3~(o-) under inclusion. If r G let r be the R-span in 

V of r, so that if r = o" fl for n € cr"^, then a fl r = r. In particular, if f]Tj = f] Jlj in V 
then C\Tj = f] fij in 3^{a). Note that if {tj} G 3"(o") are faces of a then we have r C H^j for 

A cone is simplicial if it has a set yl = {vi} of linearly independent generators. If Tj is the 
cone on {ui, . . . ,Vi, . . . ,Vs}, then Tj = a n u^, where Ui is the vector corresponding to Vi 
in the dual basis for V*. Thus Tj is a face of a, and the face lattice 3^{a) is isomorphic to the 
Boolean lattice on the 1-dimensional faces • Vi of cr. If r G corresponds to Ar C A 
then Ti n T2 corresponds to A^-^ n A^^, and r = M-span of A^. In particular, M-span{P| A^^ } = 
f]{M-span ^7-^ }, and so we have r = C\Tj when t = f^Tj for a simplicial. Finally, a cone 
is strongly convex if the dual fj"^ spans V*. Simplicial cones are strongly convex. On the other 
hand, if dimF = 2, then any strongly convex cone is simplicial [9. 1.2.13]. 

Returning to algebraic monoids, we may assume, by conjugating suitably, that the maximal 
torus T is a subgroup of the group T„ of invertible diagonal matrices, where n is the rank of G. 
If Xj is the restriction to T of the j-th coordinate function on T„, then the cone cr = Y1 ^'^Xi C 
X(r) (g) M is strongly convex. The dual cone cr^ lives in the group of l-pai^ameter subgroups of 

r. 
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Fig. 1. (Left) The Vt^-equivariant latice isomorphism J((t) E: the vertical arrows are the isomorphisms r h-> e-r, 
the top arrow is the map t ^ rg given by the VF-action on the face lattice, and the bottom arrow the map Bt 
of the W^-action on the idempotents. (Right) the various ingredients for M = M3, G — GL3, T = D3, T = D3, 
X(T) the free Z-module on the characters Xi(^) — the permutation matrices, and E{T) the diagonal 

matrices with 0, 1-entries (with the matrix diag(a, b, c) represented by the string abc). The cone a is spanned by 
the shaded 2-simplex (with vertices the basis vectors Xi) with faces labelled by -E'(r) to illustrate the isomorphism 
^ EiT). 



This a has a number of nice properties. Firstly, the character monoid X(T) = a fl X{T). 
Secondly, the Weyl group W, in its reflectional action on V, acts on a, and this induces an 
action r 1— > rg of W on 3'{(7). Finally, the face lattice 3'{a) models the idempotents: there 
is a lattice isomorphism 3'{(7) E{T), with r 1— > Cr, that is Ty-equivariant with respect to 
the Weyl group actions, ie: for any g G W, the diagram on the left of Figure [T] commutes. In 
short, Cr = erg (Solomon [28, Corollary 5.5], working with the dual cone, has a lattice anti- 
isomorphism 3"(cr^) E(T)). 

We can now define a reflection monoid using the Weyl group of G and the convex polyhedral 
cone a C jC(T) (g) Q. Let 23 = (r | r E 3^{a))w be the system for W generated by the subspaces 
r. As W acts on the face lattice If (o"), each X € 23 has the form X = P| for Tj € 3"(cr). Call 
M{W, 23) the reflection monoid associated to M. 

Figure [T] depicts the situation for M = M3. The system 23 is just the Boolean one generated 
by the coordinate hyperplanes xt^ ^'^'^ '^^e reflection monoid M{W, 23) is the symmetric inverse 
monoid on the vertices of the 2-simplex (hence, in this case, isomorphic to the Renner monoid 

If X = Pi Tj e 23, then the idempotents of M{W, 23) are products Sx = Yi^j where ej is 
the partial identity on Tj, hence any element of the reflection monoid has the form = Yi^j ' 9 
for g eW. Define a mapping / : M{W, S) ^ M{W, C) = Rm by /{eg) = U^j ■ 9, where 
ej := G E. 

Theorem 3. Let M be connected reductive with 0, Rm its Renner monoid, and M(W, 23) the 
associated reflection monoid. Then f : M(W, 23) Rm is a surjective homomorphism, which 
is injective if and only if a C 3i{T) ^Qis a simplicial cone. 

Proof. Let X = {^Tj,Y = H A'j ^xS'i ~ £yfi'2 in the reflection monoid. Then X = Y 
and 525r^ i"^ '^be isotropy group Wx of X. By intersecting the expressions for X and Y with 
a we get fl '^j = fl /^j i'^ ^^d so Y\ = ^tJ-j these are the images under the 

lattice isomorphism 3"(c7) = E. 

Writing Cj := and t = P| Tj from now on, it suffices, for / to be well defined, to show 
that the elements Wej ■ gi, {i = 1,2), give the same partial permutations in J^e, and this follows 
if fixes, the ideal E(W Cj) pointwise. Let be in this ideal for some k G 9"((t), so that 

K C r by the isomorphism ^(ct) = E, hence k, d'K, dr d \^Tj = X. Thus, as 5'25r^ ^'^^^ 
pointwise, it fixes r pointwise, giving 

as the isomorphism 3"(ct) = is l^-equivariant. Thus / is well defined. To see that it is a 
homomorphism, observe that = e-^ _i, where Xg^^ = {^{fg^^) and X is as above. If 
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Fig. 2. The homomorphism / of Theorem|3]need not be injective: if M = Ad(G)F* with G the adjoint simple group 
of type B2, then the lattice of idempotents of the associated reflection monoid (left) contains non-zero elements 
mapping via / to zero in the lattice of idempotents of the Renner monoid (right). 



Tj I— > Cj via 9"((t) = E, then Tjg 1— > Crjg = Cr^, and so 

4'"n< = (n«.)"" 

under /. We then have 

£x9i ■ ^y92 = ^x^Y 9192 ^ Yi ( n ] 9i92 = J| e^^. • 51 • ' 92- 

Surjectivity is clear. 

For the second part of the Theorem, let a be the M-span in V of a, where we must have 
dima > 2 if (T is not simplicial. There are then maximal faces ti, r2 G 3^{cr) with ti nr2 = {0}. 
As the Ti are hyperplanes in a, the intersection r 1 (1x2 has codimension 2 in a, hence is non-zero. 
If Ei is the partial identity on Ti and Cj := e^, then this translates into £162 7^ in M{W, S), 
but 6162 = in E. In particular, the injectivity of / fails, even on the idempotents. 

On the other hand, if a is simplicial, let £x9'^ Tl^^j ' S'l' ^y92 Ti^f^j ' 92 with 
n ■ 91 = Yl efj.j ■92- As elements of .J^e we have \{ = \{ e^,^ and ^52 fixing the 
ideal E(^ e^-j ) pointwise. The lattice isomorphism then gives t = P| Tj = P| = and thus 
X = Pi Tj = r = 71 = Pi = y. If Pi Tj is generated by the (independent) vectors vi, . . . ,vt 
and Vi = • Vi, then e^^ G e-r^) and so fixed by gi^g2- Thus Vi is also fixed, hence X 
too, as it is spanned by such i/j. Thus giSx = 5'2ey> and / is injective. □ 

As an illustration of the phenomenon in the last part of the proof, let M be the (normalization 
of) Ad(G)F* for G the adjoint simple group of type B2. Then [24. Example 3.8.3], dim(X(r) ® 
M) = 3 with a a cone on a square (see [24. Figure 6]). If Tj, {i = 1, 2) are the cones on opposite, 
non-intersecting faces of the square, then ti H T2 = {0}, whereas ri n r2 is a 1-dimensional 
subspace. Figure [2] gives the lattice of idempotents of the reflection monoid associated to M 
(left) with a pair a. 6162 / marked, mapping via / to ei A 62 = (right). 

Not only does the above homomorphism fail to be injective in this case, but we can also 
show quite easily that Rm cannot be isomorphic to a reflection monoid. For, suppose that Rm — 
M{W, 23) where S is a system of subspaces of a Euclidean space V on which W acts as a 
reflection group. Since W must be isomorphic to the group of units of Rm, we have W = 
W{B2). Hence four of the elements of order linW must be reflections. Also, the lattice 23 must 
be isomorphic to the lattice shown on the right in Figure [2l Moreover, if the bottom element of "B 
is a non-zero subspace, we can factor it out to obtain a lattice of subspaces with bottom element 
{0}. 

Reading from left to right, let the atoms and coatoms of 23 be ?7o , C/i , C/2 , and Xq , Xi , X2 , 
X3 respectively. The intersection of any two Ui's is zero, as is the intersection of Xq and X2. 
Hence for any choice of non-zero vectors Uj ^ Ui(i = 0, 1, 2, 3), the set {uq, . . . , Ug} is linearly 
independent. 
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The group of units of Rm is the automorphism group of E{Rm) where the action is by 
conjugation. Hence W acting by conjugation on {sy \ Y £ Ti} gives all automorphisms of 
E{M{W,'B)) and since Syg = g'^^yd all y G S and g G W, the same is ti-ue of the 
induced action of on 23. 

Automorphisms of B are determined by their effect on the atoms. Let g,g' G W he. such 
that their actions give rise to the automorphisms determined by interchanging Uq with f/3 and 
Ui with U2, and interchanging Uq with Ui and U2 with C/3 respectively. Choose Uj G Ui for 
i = 0, 1; then u^g G and u^g G U2, so that {uq, u^^, VL^g, u^g} is a basis for the subspace 
it spans, say U. It is readily verified that —1 is an eigenvalue of g\jj of multiplicity 2, so that 
— 1 cannot be a simple eigenvalue of g itself. Thus g (which has order 2) is not a reflection. 
Similarly, g' is not a reflection. This is a contradiction since there is only one element of order 2 
in W which is not a reflection. 

Our last result in this subsection is a negative one of sorts: if an inverse monoid M is to be a 
reflection monoid then we must have an injective homomorphism M ^ ML{V) with the units 
of M a reflection group in V. 

Proposition 13. Let M be connected with and Rm. its Renner monoid. If p : Rm — MLiy) 
is faithful with p(VFg) a reflection group acting essentially on V, then is not of {—l)-type. 

Thus at least one of the irreducible components of Wq must be An{n > 1), (n odd) or 

Proof. It follows immediately that W = p(Wg) is a finite reflection group acting essentially on 
V. In particular, p is equivalent to the reflectional representation of a Coxeter system {Wq, S), 
and if Wq is of (— l)-type, there is a 7^ 1 G Wg with p{g) = -1 on F. By (01), p{g) is 
/x-related to 1 G p{Rm), with the resulting reflection monoid not fundamental. □ 

We conclude the subsection by mentioning that several authors have calculated the orders of 
certain Renner monoids. The most general results (which include all earlier ones) are in ||37]| . 

4.3. Reflection arrangement monoids 

Let W C GL{V) be a reflection group and !K = L{A) the intersection lattice of the arrange- 
ment A of the reflecting hyperplanes of W. The resulting A-I{W, !K) is called the (reflection) 
arrangement monoid of A. 

lfW = W{<P) we write write M (cp, 3i) for the arrangement monoid. If^cV and (p' C V 
are essential, then a root system isomorphism f : <P <P' induces an isomorphism of reflection 
monoids M{0,'K) —>■ M{$','K') where 'K,'K' are the lattices of the reflection arrangements 
arising from <P and (p'. Thus we may talk of the arrangement monoids of types A, B, . . . etc, 
without reference to the particular choice of root system, although we will usually have in mind 
the <Pof^ 

Scrutinising these (p, we see that in types B and F, the Boolean system 'B is properly con- 
tained in the arrangement system !K, thus the Boolean monoid M(<P, S) is a proper submonoid 
of the arrangement monoid M {(p, CK) in these cases. On the other hand, an isomorphism of re- 
flection monoids M{<P,'B) —>■ M(^, CK) would induce, by Proposition [TT] a bijection between 
the rank k subspaces of the Boolean and arrangement systems. For classical <P, the number of 
such subspaces in the an^angement systems are 



A B D 
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where S{n, k) is a Stirling number of the second kind. As these numbers in the Boolean case are 
the number of ways of choosing k objects from n, there is no isomorphism of reflection monoids 
between M {<P, S) and M {<P, %) for these <P. 

We now proceed to compute their orders, which in contrast to the Boolean guys, we can do 
in both the classical and exceptional cases. Recall from ^2.21 that a partition of n is a sequence 
of non-negative integers A = (Ai, . . . , \p) with ^ Aj = n and A^ > Aj+i > 1, and if 6j > is 
the number of Aj equal to i, then bx = 6i!62! . . . (1!)^^ {2\f'^ . . . 

Theorem 4. The arrangement monoid M(^„_i, IK) has order, 

^ b\\i \ . . . Ap! 

the sum over all partitions A ofn. 

The denominator of the sum in Theorem |4] is largest for the partition A = (n), which con- 
tributes l/(n!)^, hence the not a priori obvious fact that the sum is an integer. 

Proof. This is another application of ([5]), with by Proposition [3l the partitions of n the orbit 
representatives, n^j-^^ = n\/hx for A = ||yl||, and \W\ = n!. The W{An-i) = &n action on % 
is given by X{A)g{a) = X{Aa) for a G 6„, hence Wx(a) - ®Ai x • • • x 6^^. □ 

Proceeding now to the type B case, let < m < n be integers, 

min{m,?i— m} 

c - V 

i=0 

def 

and 5mn = 'rn\{n — m)\cmn- The following is more general than we need, but may be of 
independent interest: 

Proposition 14. The isotropy group Wx C W{Bn) of the subspace X = X{A, A) G ;K has 
order 

i=l 

where m = \ A\, \\A\\ = (Ai, . . . , Xp)for A = {Ai, . . . , Ap}, and fii = \r D Ai\. 

Proof. An element g{a,T) G W{Bn) stabilizes X precisely when Aa = A, Aia = Ai and if 
ri = rnAi and Ti = Tr\ Ai, then for each 1 < i < p, we have (Tj A ri)a = Fi or Ai \ Fi (see 
^ 32.21 ). We are thus free in the first instance to choose a pair of = T n Z\ and a any bijection 
A ^ A{of which there are 2™ m!) and the proof is completed by showing that the number of 
pairs of a Tj and ai (which is a restricted to Ai) is 25 ^-x-. To have (Tj A Fi)ai = Fi, it is clearly 
necessary that Tj A Fi and Fi have the same cardinality and conversely, if this is so then ai can 
be the extension of any bijection Ti A Fi —>■ Fi. The Tj C Ai for which |Tj A Fi\ = |rj| are 
precisely those subsets that can be partitioned into two equal sized pieces, one contained in Fi 
and the other in Ai\ Fi. The number of such is c^^Xi and for each one there are /ij bijections 
Ti A Fi ^ Fi, each one in turn extendable to (Aj — /ij)! bijections ai : Ai Ai. 

The other possibility is that (Tj A Fi)ai = Ai\ Fi, and as {Ai \ Ti) A Fi = Ai \ {Ti A Fi), 
the map Fi i—f Ai\ Fi is a bijection from the set of Tj with \Fi A Fi\ = k to the set of Tj with 
\Ti A Fi\ = Xi — k. The result is that there are c^^x, subsets Ti with \Ti A Fi\ = \Ai\ Fi\, and 
(Aj — bijections ai : Ai ^ Ai extending bijections Ti A Fi —>■ Ai \ Fi. □ 

For a partition A = (Ai, . . . , Ap), let dx = 4P bxXil . . . Ap! 

Theorem 5. The arrangement monoid AI{Bn, IK) has order, 

mBn,:K)\=2'-\nl)'Y.^,^ 

m,A 

the sum over all pairs {m, X) where < m < n is an integer and X is a partition ofn — m. 
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Proof. Observe by Proposition |4] that the orbit of the subspace X{A,r,A) is determined by 
m = \A\ and the partition A = of n — m, with F playing no role. We thus choose F = 
in each orbit, and apply © to X{A, 0, A), with \W\ = 2"n!, 

= 2"-^-P ^^^^ and \Wx\ = 2-+^'m!nAJ, 

1=1 

the last by Proposition [14] □ 

For the arrangement monoid of type D, the intersection lattice !K of the arrangement of 
reflecting hyperplanes is a sublattice of the type B one. It then suffices to compare the isotropy 
groups in W{Bn) and W{Dn) of an X G IK. 

Proposition 15. If "K is the intersection lattice of the reflection arrangement for W{Dn) and 
X = X{A, F, A) e !K, then the isotropy groups Wx C W{Dn), C W{Bn) coincide when 
A = and each Aj is even, otherwise Wx has index 2 in W^. 

Proof The index of Wx in Wx is at most 2 as = W{Dn) n Wx with W{Dn) of index 
two in W{Bn)- Thus either Wx has index 2 in Wx or the isotropy groups coincide, with the 
latter happening precisely when Xg{a, T) = X for g{a, T) € W{Bn) implies that g{a, T) G 
W{Dn), ie: that \T\ is even. It is easy to check that this happens if and only if A = and each 
A, is even. □ 



Theorem 6. The arrangement monoid M{Dn, K) has order, 



the sum over all pairs (m, A) where < m < n is an integer ^ 1 and A = (Ai, . . . , Xp) is a 
partition ofn — m, with e^^ = lifm = and each Aj is even, and x ~ otherwise. 

Proof Apply Propositions [51 [H and [15] to © . □ 

The orders of the arrangement monoids for the exceptional Weyl groups are calculated di- 
rectly from ^ and the data in Table [3] 

Proposition 16. The orders of the exceptional arrangement monoids are 





G2 








|M(^,K)| 


72 


11 • 4931 


2-^ • 52 • 40543 3 • 113 • 24667553 


11 • 79 • 55099865069 
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